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This paper reviews issues concerning the design of adaptive protocols for parallel discrete 
event simulation (PDES). The need for adaptive protocols are motivated in the background 
of the synchronization problem that has driven much of the research in this field. 
Traditional conservative and optimistic protocols and their hybrid variants are also 
discussed. Adaptive synchronization protocols are reviewed with special reference to their 
characteristics regarding the aspects of the simulation stat ... 
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We compare the design and implementation of a parallel simulation of a traffic flow 
network using two different approaches: event-driven and time-driven. Our experiments 
with the sequential implementation of the two approaches correlates with previous 
research (Nance, 1971). We design a conservative parallel implementation of the traffic 
flow problem where we obtain a maximum speedup of 9.27 using 16 Sun workstations 
running under parallel virtual machine or PVM (Geist et al., 1993). We use wall ... 
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CPSim is a tool that was originally designed for parallel simulations. A strict separation 
between the CPSim kernel and its application library enabled the creation of a serial 
version, preserving the user interface in the process. In other words, the same source 
simulation program written in C that uses the CPSim library may be compiled to run on a 
personal computer or on a multicomputer. The paper presents the CPSim programming 
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This tutorial is an introduction to simulation graphs for simulation modeling. The 
simulation graph methodology is a paradigm that directly models the future event list 
underlying the discrete event approach to simulation modeling. Simulation graphs have a 
minimalist design (a single type of node, two types of edges with up to three options), 
making them the ideal tool for rapid construction and representation of simulation models. 



Event sensitive state saving in time warp parallel discrete event simulations 
Sven Skold, Robert Ronngren 

November 1996 Proceedings of the 28th conference on Winter simulation WSC '96 
Publisher: ACM Press, IEEE Computer Society 
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In this paper we present event sensitive state saving as a novel idea for sparse state 
saving in Time Warp synchronized parallel discrete event simulations. This state saving 
model is aimed at efficient simulation of models where the execution time or granularity 
for different types or classes of events typically has a large variance. The event sensitive 
state saving mechanism is sensitive to which class of event the previously executed event 
belongs, and decide when to save simulation state bas ... 

6 A state event detection algorithm for numerically simulating hybrid systems with 

model singularities 
Joel M. Esposito, Vijay Kumar 

January 2007 ACM Transactions on Modeling and Computer Simulation (TOMACS), 

Volume 17 Issue 1 
Publisher: ACM Press 

Full text available: ^ pdf(350.72 KB) Additional Information: full citation, abstract, references, Index terms 

This article describes an algorithm for detecting the occurrence of events, which signify 
discontinuities in the first derivative of the state variables, while simulating a set of 
nonsmooth differential equations. Such combined-discrete continuous systems arise in 
many contexts and are often referred to as hybrid systems, switched systems, or 
nonsmooth systems. In all cases, the state events are triggered at simulated times which 
generate states corresponding to the zeros of some algebraic 8ddqu ... 

Keywords: Hybrid systems, discontinuities, event detection, model singularities, 
numerical integration 



Parallel discrete event simulation 
Richard M. Fujimoto 

October 1990 Communications of the ACM, Volume 33 issue 10 
Publisher: ACM Press 

c .i * * i ui 0i oo mov Additional Information: full citation, abstract , references , citings, index 
Full text available: TO pdf(7.32 MB) 

terms , review 

Parallel discrete event simulation (PDES), sometimes called distributed simulation, refers 
to the execution of a single discrete event simulation program on a parallel computer. 
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PDES has attracted a considerable amount of interest in recent years. From a pragmatic 
standpoint, this interest arises from the fact that large simulations in engineering, 
computer science, economics, and military applications, to mention a few, consume 
enormous amounts of time on sequential machines. From an acade ... 

8 A survey of discrete event simulation and s ta te-of-the-art discrete event la nguages Q 
Lissa F. Pollacia 

September 1989 ACM SIGSIM Simulation Digest Volume 20 issue 3 
Publisher: ACM Press 

Full text available: "B pdff1.28MB) Additional Information: full citation, abstract , references , citings, index 

_ . terms 

This paper provides an introduction to the main concepts of discrete event simulation and 
surveys the field of current discrete event simulation languages. Discrete event simulation 
is a modeling technique for the study of systems whose state may change only at discrete 
points in time. This type of modeling is applicable to many real-world problems, and a 
wide variety of languages have been developed for the purpose of modeling these 
situations. In this paper, a survey of current discrete event ... 

9 Serial/parallel event scheduling for the simulation of large systems Q 
Ernst G. Ulrich 

January 1968 Proceedings of the 1968 23rd ACM national conference 
Publisher: ACM Press 

r lti i , a ^,~ C o a a vas Additional Information: full citation , abstract, references, citings, index 

Full text available: |gpdf(652.11 KB) terms 

A major problem in the area of discrete time-step simulation is the precise, rapid, and fully 
automatic scheduling and simulation of hundreds or thousands of serial and parallel 
events. A partial solution to this problem has been found in the "next event" simulation 
technique 1 which, based upon inter-related concepts of list processing and dynamic 
storage allocation, has replaced "fixed time step" methods 1 of the past. Howe ... 

10 The simulation of a microprocessor based event set processor Q 
John Craig Comfort 

March 1981 Proceedings of the 14th annual symposium on Simulation ANSS '81 
Publisher: IEEE Press 

„ t , Ul ^ -„ orM ~ A Additional Information: full citation, abstract, references, citings, index 
Full text available: ' g pdf(891 .04 KB) terms 

The availability of inexpensive, sophisticated microprocessors affords the computer system 
designer great flexibility in assigning simulation processes to independent computing 
elements. In this paper, the feasibility of assigning the functions of event set manipulation 
to a separate microprocessing element is investigated. Analysis of a large simulation 
program was performed to determine the relative amount of computer time required for 
event set processing, and the pattern of activation s ... 

11 On analyzing events to estimate the possible speedup of parallel discrete event Q 

^ simulation 

T. K. Som, B. A. Cota, R. G. Sargent 

October 1989 Proceedings of the 21st conference on Winter simulation WSC '89 
Publisher: ACM Press 
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Full text available: TO pdf(667.89 KB) ■ 
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We describe in this paper a new event based approach for estimating the possible speed 
up in parallel discrete event simulation which is similar to Berry and Jefferson's method. 
This method calculates a critical path through a graph developed from a trace of a 
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simulation and from constraints on the order of processing of event instances that ensure 
correctness of the simulation. Different ways of classifying event instances to determine 
required constraints are presented. A software. system that ... 

12 Parallel discrete ev ent simulation 
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October 1989 Proceedings of the 21st conference on Winter simulation WSC '89 
Publisher: ACM Press 
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This tutorial surveys the state of the art in executing discrete event simulation programs -, 
on a parallel computer. Specifically, we will focus attention on asynchronous simulation 
programs where few events occur at any single point in simulated time, necessitating the 
concurrent execution of events occurring at different points in time. We first describe the 
parallel discrete event simulation problem, and examine why it so difficult. We review 
several simulation strategies that have been p ... 

13 Distributed discrete-event simulation 
Jayadev Misra 

March 1986 ACM Computing Surveys (CSUR), volume 18 issue l 
Publisher: ACM Press 

r. „ 4 , , ui « M ,n at A a d\ Additional Information: full citation , abstract , references , citings , index 
Full text available: TO pdf(2.47 MB)_ : 
" . terms , review 

Traditional discrete-event simulations employ an inherently sequential algorithm. In 
practice, simulations of large systems are limited by this sequentially, because only a 
modest number of events can be simulated. Distributed discrete-event simulation (carried 
out on a network of processors with asynchronous message-communicating capabilities) is 
proposed as an alternative; it may provide better performance by partitioning the 
simulation among the component processors. The basic distribut ... 

14 Efficient distributed event-driven simulations of multiple-loop networks 
B. D. Lubachevsky 

>/ February 1989 Communications of the ACM, Volume 32 issue l 

Publisher: ACM Press 

r- ,. * . .. u, a aha m k»d\ Additional Information: full citation, abstract, references, citings, index 
Full text available: ^(1.97 MB) terms , review 

Simulating asynchronous multiple-loop networks is commonly considered a difficult task 
for parallel programming. Two examples of asynchronous multiple-loop networks are 
presented in this article: a stylized queuing system and an Ising model. In both cases, the 
network is an n x n grid on a torus and includes at least an order of n2 feedback loops. A 
new distributed simulation algorithm is demonstrated on these two examples. The 
algorithm combines three elements: ( ... 

15 Parallel discrete-event simulation of FCFS stochastic queueing networks 
David M. Nicol 

January 1988 ACM SIGPLAN Notices, Proceedings of the ACM/SIGPLAN conference 
on Parallel programming: experience with applications, languages and 
systems PPEALS '88, Volume 23 Issue 9 
Publisher: ACM Press 

r- „ 4 4 i ui « ma on RiiDN Additional Information: full citation , abstract , references , citings , index 

Full text available: TO Pdfd.20 MB ) 
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Physical systems are inherently parallel; intuition suggests that simulations of these 
systems may be amenable to parallel execution. The parallel execution of a discrete-event 
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simulation requires careful synchronization of processes in order to ensure the execution's 
correctness; this synchronization can degrade performance. Largely negative results were 
recently reported in a study which used a well-known synchronization method on queueing 
network simulations. In this paper we discuss as... 

16 Web-based simulation: Managing event traces for a web front-end to a parallel 
si mula tion 

Boon Ping Gan, Li Liu, Zhengrong Ji, Stephen J. Turner, Wentong Cai 

December 2001 Proceedings of the 33nd conference on Winter simulation WSC '01 

Publisher: IEEE Computer Society 

Full text available: « odf(279.63 K B) Additional Information: full citation , abstract, references , ritiogs, index 
m terms 

To enhance the widespread use of a parallel supply chain simulator, a web front-end that 
enables access at any time and from any location has been developed. The front-end 
provides the capability of model uploading, simulation runs initiation, simulation activities 
visualization, and simulation statistics collection. Visualizing the simulation activities 
requires the parallel simulator to record event traces to the file system for displaying 
purposes. To minimize the negative impact of the recor ... 

17 Advanced tutorials: Inside simulation software: inside discrete- e vent s imul a tion 
software: how it works and why it matters 

Thomas J. Schriber, Daniel T. Brunner 

December 2001 Proceedings of the 33nd conference on Winter simulation WSC '01 
Publisher: IEEE Computer Society 

_ ii , . ., , , 0 . f/oon on ^ D v Additional Information: full citation , abstract , references , citings , index 

Full text available: TH pdf(220.89 KB) ; 

— terms 

This paper provides simulation practitioners and consumers with a grounding in how 
discrete-event simulation software Works. Topics include discrete-event systems; entities, 
resources, control elements and operations; simulation runs; entity states; entity lists; 
and entity-list management. The implementation of these genetic ideas in AutoMod, SLX, 
and Extend is described. The paper concludes with several examples of "why it matters" 
for modelers to know how their simulation software works, incl ... 

18 Miscellaneous II: Lookback: a new way of exploiting parallelism in discrete event 
simulation 

Gilbert Chen, Boleslaw K. Szymanski 

May 2002 Proceedings of the sixteenth workshop on Parallel and distributed 
simulation PADS '02 

Publisher: IEEE Computer Society 

Full text available: ^ . ttA - A hA ^ [fl 

^i?Ml,Ql-!ylBl^ Additional Information: full citation , abstract, references , citin gs 

Publisher Site 

Lookback is defined as the ability of a logical process to change its past locally (without 
involving other logical processes). Logical processes with lookback are able to process out- 
of-timestamp order events, enabling new synchronization protocols for the parallel 
discrete event simulation. Two of such protocols, LB-GVT (LookBack-Global Virtual Time) 
and LB-EIT (LookBack-Earliest Input Time), are presented and their performance on the 
Closed Queuing Network (CQN) simulation is discussed. We al ... 

19 Efficient distributed event driven simulations of multiple-loop networks 
B. D. Lubachevsky 

May 1988 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
1988 ACM SIGMETRICS conference on Measurement and modeling of 
computer systems SIGMETRICS '88, Volume 16 issue l 



http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM&CFID=13901^ 2/8/07 



Results (page 1): (stochastic<sentence>discrete event) and simulat* 



Page 6 of 6 



Publisher: ACM Press 

Full text available: pdf(977.55 KB) 



Additional Information: full citation , abstract , references, citings, index 
terms 



Simulating asynchronous multiple-loop networks is commonly considered a difficult task 
for parallel programming. This paper presents two examples of asynchronous multiple-loop 
networks: a stylized queuing system and an Ising model. The network topology in both 
cases is an nX n grid on a torus. A new distributed simulation algorithm is demonstrated 
on these two examples. The algorithm combines three elements: 1) the bounded lag 
restriction, 2) precomputed mi ... , 

20 R egen era t ive stea d y-sta t e s i mu l at i on of discr e t e-e v ent systems Q 

Shane G. Henderson, Peter W. Glynn 
V October 2001 ACM Transactions on Modeling and Computer Simulation (TOMACS), 



The regenerative method possesses certain asymptotic properties that dominate those of 
other steady-state simulation output analysis methods, such as batch means. Therefore, 
applying the regenerative method to steady-state discrete-event system simulations is of 
great interest. In this paper, we survey the state of the art in this area. The main difficulty 
in applying the regenerative method in our context is perhaps in identifying regenerative 
cycle boundaries. We examine this issue through the ... 
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1 A reconfiqurable logic machine for fast event-driven simulation 
Jerry Bauer, Michael Bershteyn, Ian Kaplan, Paul Vyedin 



Full text available: ^ Pdfd 29.52 KB) 



May 1998 Proceedings of the 35th annual conference on Design automation DAC '98 

Publisher: ACM Press 

Additional Information: ful l citation , abstract, references, citings, index 
terms 

As the density of VLSI circuits Increases, software techniques cannot effectively simulate 
designs through the millions of simulation cycles needed for verification. Emulation can 
supply the necessary capacity and performance, but emulation is limited to designs that 
are structural or can be synthesized. This paper discusses a new system architecture that 
dramatically accelerates event-driven behavioral simulation and describes how it is 
merged with emulation. 



Keywords: event-driven simulation, reconfigurable computing 



2 Disseminating critical target-specific synchronization information in parallel discrete 

<H> event simulations 

^ Carmen M. Pancerella, Paul F. Reynolds 

July 1993 ACM SIGSIM Simulation Digest , Proceedings of the seventh workshop on 
Parallel and distributed simulation PADS "93, volume 23 issue l 

Publisher: ACM Press 
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Full text available: *g[ pdf(746.04 KB) 

A hardware-based framework which supports a wide range of parallel discrete event 
synchronization protocols has been proposed in [Reyn92]. This framework offloads all 
synchronization activity from the host processors and host communication network in the 
system. The underlying hardware computes results of global, binary associative 
operations, or global reductions. In this paper we present results of simulations that 
strongly suggest the need for a next-generation reduction network which co ... 

3 Parallel discrete event simulation 
Richard M. Fujimoto 

October 1990 
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terms, review 

Parallel discrete event simulation (PDES), sometimes called distributed simulation, refers 
to the execution of a single discrete event simulation program on a parallel computer. 
PDES has attracted a considerable amount of interest in recent years. From a pragmatic 
standpoint, this interest arises from the fact that large simulations in engineering, 
computer science, economics, and military applications, to mention a few, consume 
enormous amounts of time on sequential machines. From an acade ... 

4 Validating discrete event s i mulations using event pattern map pings 
B. A. Gennart, D. C. Luckham 

July 1992 Proceedings of the 29th ACM/IEEE conference on Design automation DAC 
•92 

Publisher: IEEE Computer Society Press 

Full text available: pdf(662.06 KB) Additional Information: full citation , references , citings , index terms 



Reconfigurable technology: an innovative solution for parallel discrete event 
simulation support 

C. Beaumont, P. Boronat, 3. Champeau, J.-M Filloque, B. Pottier 
July 1994 ACM SIGSIM Simulation Digest , Proceedings of the eighth workshop on 

Parallel and distributed simulation PADS *94, volume 24 issue l 
Publisher: ACM Press 
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Full text available: *g pdf(453.05 KB) 

Accelerating discrete event simulation can be achieved by using parallel architectures. The 
use of dedicated hardware is a possible alternative in some special domains like logic 
simulation. However, few studies have focused on general cases. This paper presents an 
innovative solution using a recent hardware technology called FPGA (Field Programmable 
Gate Array), that enables dynamic synthesis of application specific hardware. Each node of 
an MIMD parallel machin ... 

6 Multi-core design I I: Efficient emulation of hardware prefetc h ers v ia event-driven 

M> hel per threading 

v Ilya Ganusov, Martin Burtscher 

September 2006 Proceedings of the 15th international conference on Parallel 
architectures and compilation techniques PACT '06 

Publisher: ACM Press 

Full text available: ^ pdf(422.49 KB) Additional Information: full citation , abstract , references, jndex terms 

The advance of multi-core architectures provides significant benefits for parallel and 
throughput-oriented computing, but the performance of individual computation threads 
does not improve and may even suffer a penalty because of the increased contention for 
shared resources. This paper explores the idea of using available general-purpose cores in 
a CMP as helper engines for individual threads running on the active cores. We propose a 
lightweight architectural framework for efficient event-drive ... 

Keywords: helper threading, multi-core architectures, prefetching 



7 



Contributed pa per: The discrete event simulation computer - DESC 
Meir Barel 



http://portaLacm.org/results.cfm?coil=ACM&dl=ACM&CFID= 1390 1807&CFTOKEN=1231 ... 2/8/07 



Results (page 1): (stochastic<sentence>discrete event) and simulat* and (model *<sentenc... Page 3 of 6 



^ April 1984 ACM SIGSIM Simulation Digest Volume 15 issue 2 
W Publisher: ACM Press 

Full text available: ^] pdf ( 90 0 . 3 7 KB) Additional Information: f ull citation , abstract, references, citings 

Simulation of large models on digital computers is often limited by the high computational 
expenses. The Discrete Event Simulation Computer (DESC) reported here improves 
simulation performance through an exploitation of parallelism inherent in simulation, with 
regard to list processing, random number generation, statistical analysis and program 
control. The DESC consists of a set of nodes that communicate via FIFO-buffered channels 
(i.e. do not share memory among nodes). In order to achieve high ... 

8 Modeling methodology b: Simulation and verification II: event-triggered environments Q 
for verification of real-time systems 

Darren D. Cofer, Murali Rangarajan 

December 2003 Proceedings of the 35th conference on Winter simulation: driving 
innovation WSC '03 

Publisher: Winter Simulation Conference 

Full text available: ^ pdf(395.81 KB) Additional Information: full citation , abstract , references 

The growing complexity and the safety-critical requirements of the embedded software in 
avionics systems present many challenges to current test-based verification technology. 
The use of formal verification methods can increase design assurance by exploring a larger 
range of system behaviors and fault conditions than can feasibly be covered by testing or 
simulation. However, one of the most challenging tasks faced in any formal verification 
activity is the construction of an adequate model fo ... 

9 Parallel-a nd-vector i mplementa t ion of the event - d riv en lo g ic simulation ^ Q 
the Cray Y-MP supercomputer 

A. Bataineh, F. Ozguner 

December 1992 Proceedings of the 1992 ACM/IEEE conference on Supercomputing 
Supercomputing '92 

Publisher: IEEE Computer Society Press 

Full text available: ^ pdf(92 6.6 2 KB) Additional Information: full citation, Lejexence^, MexMms 
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simulation of hardware/software systems with CD++ 

Ezequiel Glinsky, Gabriel Wainer 

December 2004 Proceedings of the 36th conference on Winter simulation WSC '04 
Publisher: Winter Simulation Conference 

Full text available: *g pdf(287.66 KB) Additional Information: full citation , abstract , references 

Modeling and simulation (M&S) methodologies can be useful in the development of 
hardware-in-the-loop applications. CD++ is a toolkit with support for real-time model 
execution that implements DEVS, a sound, formal M&S framework allowing hierarchical, 
modular model composition and component reuse. We present a methodology that uses 
CD++ to develop hybrid hardware/software systems. The technique enables incremental 
transition from the simulated models to the actual hardware counterparts, supports ... 

11 Parallel discrete event simulation 
R. M. Fujimoto 

October 1989 Proceedings of the 21st conference on Winter simulation WSC '89 
Publisher: ACM Press 
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This tutorial surveys the state of the art in executing discrete event simulation programs 
on a parallel computer. Specifically, we will focus attention on asynchronous simulation 
programs where few events occur at any single point in simulated time, necessitating the 
concurrent execution of events occurring at different points in time. We first describe the 
parallel discrete event simulation problem, and examine why it so difficult. We review 
several simulation strategies that have been p ... 

12 Reconfiqurable computing and embedded systems: Run-time HW/SW codesign for 
discrete event systems using dynamically reconfigurable architectures 

Juanjo Noguera, Rosa M. Badia 

September 2000 Proceedings of the 13th international symposium on System 
synthesis ISSS '00 

Publisher: IEEE Computer Society 

Full text available: ^pdf(1 16.14 KB) Additional Information: full citation, abstract, Mejences, citings 

HW/SW codesign and Reconfigurable Computing are commonly used methodologies for 
digital systems design. However, no previous work has been carried out in order to define 
a run-time HW/SW codesign methodology for dynamically reconfigurable architectures. 
Besides, all previous approaches to reconfigurable computing context scheduling are based 
on static scheduling techniques. In this paper we present a run-time HW/SW codesign 
methodology for discrete event systems using dynamically reconfigurable a ... 

13 Performance bounds on parallel self-initiating discrete-event simulations 
David M. Nicol 

January 1991 ACM Transactions on Modeling and Computer Simulation (TOMACS), 

Volume 1 Issue 1 
Publisher: ACM Press 

_ IIA •, u. a Jf/ , 7 , Additional Information: full citation , abstract, references , citings, index 

Full text available: MB) ^ revie w 

This paper considers the use of massively parallel architectures to execute discrete-event 
simulations of what we term "self-initiating" models. A logical process in a self-initiating 
model schedules its own state reevaluation times, independently of any other logical 
process, and sends its new state to other logical processes following the reevaluation. Our 
interest is in the effects of that communication on synchronization. Using a model that 
. idealizes the communication topolo ... 

Keywords: parallel simulation, synchronization protocol 
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Success of any standardization effort is highly sensitive to user acceptance and 
satisfaction. Conceptual simplicity, congruence, power, transparency, flexibility and 
interpretative efficiency of modelling methodologies and their processor systems are at 
least partially conflicting goals between which suitable tradeoffs have to be made.Solutions 
to this problem will neither be found through excessive generality nor a proliferation of 
weakly related special purpose concepts, but by a reliable app ... 

1 5 Ultimate: A hardw are logic sim ulation en gine 
M. E. Glazier, A. P. Ambler 

June 1984 Proceedings of the 21st conference on Design automation DAC '84 
Publisher: IEEE Press 
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Full text available- f 5 *! pdf(636 44 KB) Addit ' onal Information: full citation , abstract , references , citings , index 
' ™ — ~ terms 

The growing need for high-speed digital logic simulation is well-known and several special- 
purpose hardware architectures to provide this have, to date, been presented. This paper 
attempts to address the problems of high-speed simulation in a more systematic and 
detailed manner to achieve an enhanced performance from a simpler architecture. The 
proposed architecture is capable of providing all the facilities currently available in 
software logic simulators. 

Keywords: Logic design verification, Simulation, Special-purpose architecture 
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December 2004 Proceedings of the 36th conference on Winter simulation WSC '04 
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This paper describes the application of parallel simulation techniques to represent 
structured functional parallelism present within the Space Shuttle Operations Flow, 
utilizing the Synchronous Parallel Environment for Emulation and Discrete-Event 
Simulation (SPEEDES), an object-oriented multicomputing architecture. SPEEDES is a 
unified parallel simulation environment, which allocates events over multiple processors to 
get simulation speed up. Its optimistic processing capability minimizes simul ... 

17 L a dder q u eue: An 0(1 ) priority queue structure for lar g e-scale d i scr e te event Q 
simulation 

^ Wai Teng Tang, Rick Siow Mong Goh, Ian Li-Jin Thng 

July 2005 ACM Transactions on Modeling and Computer Simulation (TOMACS), volume 

15 Issue 3 
Publisher: ACM Press 

Full text available: *g| pdf(2.51 MB) Additional Information: full citation , abstract , references , index terms 

This article describes a new priority queue implementation for managing the pending event 
set in discrete event simulation. Extensive empirical results demonstrate that it 
consistently outperforms other current popular candidates. This new implementation, 
called Ladder Queue, is also theoretically justified to have 0(1) amortized access time 
complexity, as long as the mean jump parameter of the priority increment distribution is 
finite and greater than zero, regardless of its varia ... 

Keywords: Pending event set implementations, calendar queue, priority queue 
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20 Transaction level modelling based validation: An efficient TLMfT modeling and 
simulation environment based on conservative parallel discrete event principles 
Emmanuel Viaud, Frangois Pecheux, Alain Greiner 

March 2006 Proceedings of the conference on Design, automation and test in Europe: 
Proceedings DATE '06 

Publisher: European Design and Automation Association 
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The paper presents an innovative simulation scheme to speed-up simulations of multi- 
clusters multi-processors SoCs at the TLM/T (Transaction Level Model with Time) 
abstraction level. The hardware components of the SoC architecture are written in 
standard SystemC. The goal is to describe the dynamic behavior of a given software 
application running on a given hardware architecture (including the dynamic contention in 
the interconnect and the cache effects), in order to provide the system design ... 
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Parallel discrete event simulation 
Richard M. Fujimoto 
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Parallel discrete event simulation (PDES), sometimes called distributed simulation, refers 
to the execution of a single discrete event simulation program on a parallel computer. 
PDES has attracted a considerable amount of interest in recent years. From a pragmatic 
standpoint, this interest arises from the fact that large simulations in engineering, 
computer science, economics, and military applications, to mention a few, consume 
enormous amounts of time on sequential machines. From an acade ... 

2 Performance bounds on parallel self-initiating discrete-event simulations 
David M. Nicol 1 

January 1991 ACM Transactions on Modeling and Computer Simulation (TOMACS), 

Volume 1 Issue 1 

Publisher: ACM Press 
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This paper considers the use of massively parallel architectures to execute discrete-event 
simulations of what we term "self-initiating" models. A logical process in a self-initiating 
model schedules its own state reevaluation times, independently of any other logical 
process, and sends its new state to other logical processes following the reevaluation. Our 
interest is in the effects of that communication on synchronization. Using a model that 
idealizes the communication topolo ... 

Keywords: parallel simulation, synchronization protocol 
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This tutorial surveys the state of the art in executing discrete event simulation programs 
on a parallel computer. Specifically, we will focus attention on asynchronous simulation 
programs where few events occur at any single point in simulated time, necessitating the 
concurrent execution of events occurring at different points in time. We first describe the 
parallel discrete event simulation problem, and examine why it so difficult. We review 
several simulation strategies that have been p ... 

4 Analysis of synchronization in massively parallel discrete-eve nt simulations 

D. M. Nicol 

v February 1990 ACM SIGPLAN Notices , Proceedings of the second ACM SIGPLAN 

symposium on Principles & practice of parallel programming PPOPP 
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Meir Barel 

April 1984 ACM SIGSIM Simulation Digest volume 15 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(900.37 KB) Additional Information: full citation , abstract , references , citings 

Simulation of large models on digital computers is often limited by the high computational 
expenses. The Discrete Event Simulation Computer (DESC) reported here improves 
simulation performance through an exploitation of parallelism inherent in simulation, with 
regard to list processing, random number generation, statistical analysis and program 
control. The DESC consists of a set of nodes that communicate via FIFO-buffered channels 
(i.e. do not share memory among nodes). In order to achieve high ... 

Patterns of modelling: towards a conceptual basis for discrete event simulation 
Wolfgang Kreutzer 

September 1980 ACM SIGSIM Simulation Digest Volume 11 issue 3-4 . 
Publisher: ACM Press 

Full text available: *g|pdf(2.06 M B ) Additional Information: full citation, abstract, references 

Success of any standardization effort is highly sensitive to user acceptance and 
satisfaction. Conceptual simplicity, congruence, power, transparency, flexibility and 
interpretative efficiency of modelling methodologies and their processor systems are at 
least partially conflicting goals between which suitable tradeoffs have to be made. Solutions 
to this problem will neither be found through excessive generality nor a proliferation of 
weakly related special purpose concepts, but by a reliable app ... 

Adaptive protocols f o r parallel d iscrete event s imulation 
Samir R. Das 

November 1996 Proceedings of the 28th conference on Winter simulation WSC '96 
Publisher: ACM Press, IEEE Computer Society 

Full text available: f£| pdf(926.03 KB) Additional Information: full cita tion, abstract , references, citings 



This paper reviews issues concerning the design of adaptive protocols for parallel discrete 
event simulation (PDES). The need for adaptive protocols are motivated in the background 
of the synchronization problem that has driven much of the research in this field. 
Traditional conservative and optimistic protocols and their hybrid variants are also 
discussed. Adaptive synchronization protocols are reviewed with special reference to their 
characteristics regarding the aspects of the simulation stat ... 
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8 A literature survey on distributed discrete event simulation 
Fred J. Kaudel 
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Publisher: ACM Press 

Full text available- fD pdf (794 83 KB) Additional Information: full citation , abstract , refere nces, citings, index 
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Much literature over the past decade has examined using multiprocessors to increase the 
speed and lower the cost of discrete event simulation. Three orthogonal approaches have 
been suggested, using simulation parallelism in support functions, in model functions and 
on the application level. This overview brings together these past approaches into a new 
framework wherein all three can be used simultaneously and suggests several promising 
research areas. 

9 A survey of discrete event simulation and state-of-the-art discrete event languag es 
Lissa F. Pollacia 

September 1989 ACM SIGSIM Simulation Digest, Volume 20 issue 3 
Publisher: ACM Press 
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This paper provides an introduction to the main concepts of discrete event simulation and 
surveys the field of current discrete event simulation languages. Discrete event simulation 
is a modeling technique for the study of systems whose state may change only at discrete 
points in time. This type of modeling is applicable to many real-world problems, and a 
wide variety of languages have been developed. for the purpose of modeling these 
situations. In this paper, a survey of current discrete event ... 

10 Applications II: A compiled accelerator for biological cell signaling simulations 
John F. Keane, Christopher Bradley, Carl Ebeling 

February 2004 Proceedings of the 2004 ACM/SIGDA 12th international symposium on 
Field programmable gate arrays FPGA '04 
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The simulation of large systems of biochemical reactions is a key part of research into 
molecular signaling and information processing in biological cells. However, it can be 
impractical because many relevant reactions are modeled as stochastic, discrete event 
processes, and the complexity of the computing task scales with the number of discrete 
events in a simulation. Traditionally, such simulations are computed on general purpose 
CPUs, and sometimes in networks of such processors. We show that ... 
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Can parallel simulations efficiently exploit a network of workstations? Why haven't PDES 
models followed standard modeling methodologies? Will the field of PDES survive, and if 
so, in what form? Researchers in the PDES field have addressed these questions and 
others in a series of papers published in the last few years [1,2,3,4]. The purpose of this 
paper is to shed light on these questions, by documenting an actual case study of the 
development of an optimistically synchronized PDES applic ... 

Keywords: SPEEDES, aerospace computing, aerospace simulation, communications 
network, conceptual design, discrete event simulation, flight simulation, implementation, 
network of workstations, operations research, optimistically synchronized PDES, parallel 
discrete-event simulation, performance, validation 
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This paper presents a technique which attempts to aid the simulationist in the decision as 
to whether or not simulation should be implemented on a multiprocessing computer. The 
proposed technique has been used to estimate the performance of parallel discrete event 
simulations. This employs critical path analysis to determine the lower bound of the 
execution time of a parallelised simulation and has been used by other authors to study 
the effect that process scheduling and causality maintenance p ... 
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The Discrete Event Simulation Computer (DESC) reported here improves simulation 
performance through an exploitation of parallelism inherent in simulation, with regard to 
list processing, random number generation, statistical analysis and program control. We 
have chosen SIMULA as the frame language concept. For performance evaluation a 9 
stage queueing network model has been used as benchmark model. During the run time of 
the simulation program of this mode! the performance of the DESC was m ... 
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